Novel Degree Distribution Function for LT codes over Finite Field
نویسندگان
چکیده
Novel Degree Distribution Function for LT codes over Finite Field CHEONG Siotai, FAN Pingyi (Department of Electronic Engineering, Tsinghua University, Beijing 100084, China) Abstract: Luby Transform (LT) code over finite field is a recent research topic. In order to find out the properties of LT codes over finite field, a novel degree distribution function is proposed in this paper. The main thinking of our developed distribution function is to improve the decoding success rate with the same overhead, and still to keep the sparse property for the encoding matrix. Numerical simulations are used to show the general performance of our novel function. Various simulation results show that in the environment of LT codes over finite field, our new degree distribution function performs much better than the Luby’s degree distribution functions as the field size increasing. In conclusion, our novel degree 1 distribution function is more suitable to be used in LT codes over finite field.
منابع مشابه
Soliton-Like LT Codes over GF(4) and GF(8)
The Luby Transform (LT) codes are the first practical realization of fountain codes. LT codes were designed for efficient use over erasure channels. However, the degree distributions designed for the Binary Erasure Channel (BEC), such as the Robust Soliton Distribution (RSD) which are asymptotically and universally optimal over the BEC, are not optimal over noisy channels. Research has been don...
متن کاملOptimizing the Degree Distribution of LT Codes with an Importance Sampling Approach
Fountain coding principle introduced by Byers et al. in 1998 describes an efficient way to transfer information over erasure channels. In this paper, we focus on a particular class of fountain codes, the LT codes. The key component of LT codes is the so-called degree distribution used in the encoding procedure. The degree distribution is the sole component responsible for the efficiency of the ...
متن کاملImproving the Left Degree Distribution of Fountain Codes in the Finite-Length Regime
Fountain codes were introduced to provide higher reliability, lower complexities, and more scalability for networks such as the Internet. In this thesis, we study LubyTransform (LT) codes which are the first realization of Fountain codes. In the LT codes, a sparse random factor graph is dynamically generated on both the encoder and decoder sides of the communications channel. The graph is gener...
متن کاملA Practical Optimization Framework for the Degree Distribution in LT Codes
Digital fountain is a new class of the forward error correction technology. One of the most important features is the characteristic called rateless, which allows encoders to generate codewords unlimitedly. As the first practical implementation of digital fountain, LT codes have been widely utilized in many areas, including multimedia streaming, long-distance communication, broadcasting systems...
متن کاملPerformance Analysis of Joint Degree Distribution (JDD) in Luby Transform Codes
Corresponding Author: Joe Louis Paul, I. Department of Information Technology, SSN College of Engineering, Chennai, India Email: [email protected] Abstract: Luby Transform (LT) codes, the first realization of rateless codes are widely used in wireless communication mainly for its adaptability to varying channel conditions and its capacity approaching performance. In spite of the above advant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1410.3965 شماره
صفحات -
تاریخ انتشار 2011